图论 - 随笔分类 - 村雨sup

摘要：初始化： diji+dfs模板 ——求相同路径的条数把pre[i]中有数的连城就好了8 https://www.liuchuo.net/archives/tag/dijkstra 阅读全文

posted @ 2019-05-02 13:26 村雨sup 阅读(266) 评论(0) 推荐(0)

摘要：城市平乱时间限制：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 阅读(226) 评论(0) 推荐(0)

nyoj1015——二分图染色

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

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

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

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

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

nyoj38——最小生成树

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

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

nyoj20——有向无环图深搜模板

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 一开始我不是很理解题意，什么叫“必须要经过的上一个城市的编号”，看了别人的代码更加迷惑。后来看到是输入 n-1 组关系数据，瞬间明白了，是阅读全文

posted @ 2018-03-05 23:15 村雨sup 阅读(132) 评论(0) 推荐(0)

最小生成树prim和kruskal模板

摘要：prim： kruskal + 并查集: —— 阅读全文

posted @ 2018-02-12 00:11 村雨sup 阅读(192) 评论(0) 推荐(0)

随笔分类 - 图论