wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共2篇）

【每日一题】图的遍历

solution 我们从1号点开始染色，标记为0的点表示可以从1号点走偶数步到达，标记为1的点表示可以从1号点走奇数步到达。最后就是想要所有点都可以标记为0。如果存在一个奇环，那么这个环上的点既可以标记为1，也可以标记为0，所以所有与这个奇环相连的点都可以标记为0和1。所以我们只要保证最终连接成一...

搜索

2020-05-20

1 781

【题解】牛客练习赛61

迟到1h，险些掉分，呼~ A 数据范围很小，模拟签到题。 /* * @Author: wxyww * @Date: 2020-04-10 19:52:33 * @Last Modified time: 2020-04-10 20:02:50 */ #include<cstdio> #in...

搜索动态规划点分治

2020-04-11

1 609