2018 年 3月 6 日随笔档案 - 村雨sup

2018年3月6日

摘要：城市平乱时间限制：1000 ms | 内存限制：65535 KB 难度：4 城市平乱时间限制：1000 ms | 内存限制：65535 KB 难度：4 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告阅读全文

posted @ 2018-03-06 16:56 村雨sup 阅读(221) 评论(0) 推荐(0) 编辑

nyoj1015——二分图染色

摘要：二部图时间限制：1000 ms | 内存限制：65535 KB 难度：1 二部图时间限制：1000 ms | 内存限制：65535 KB 难度：1 二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而是证明一个图是不是二部图。证明二部图可以用着色来解决，即我们可以用阅读全文

posted @ 2018-03-06 13:40 村雨sup 阅读(177) 评论(0) 推荐(0) 编辑

nyoj42——连通图加欧拉(连通图板子）dfs

摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。本题来自：http://acm.nyist.net/JudgeOn 阅读全文

posted @ 2018-03-06 00:59 村雨sup 阅读(141) 评论(0) 推荐(0) 编辑

nyoj38——最小生成树

摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4 布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4 复习了一遍最小生成树的写法。这里考了一个最小生成树的概念就是，无论你从哪点出发，最小生成树的值是一定的。阅读全文

posted @ 2018-03-06 00:15 村雨sup 阅读(129) 评论(0) 推荐(0) 编辑