2019年8月10日
洛谷 P3386 二分图匹配 题解
摘要： 题面 这道题虽然是练习匈牙利算法的，但可以用网络流来切掉它； 我们可以建立一个超级源和一个超级汇，超级源连接左部分点，超级汇连接右部分点； 然后在该图上跑最大流就可以了； PS:我设的超级源是2001，超级汇是2002； 阅读全文
posted @ 2019-08-10 14:48 神之右大臣 阅读(156) 评论(0) 推荐(0)
洛谷 P3388 割点(割顶) 题解
摘要： 题面： 割点性质： 节点 u 如果是割点，当且仅当存在 u 的一个子树，子树中没有连向 u 的祖先的边(返祖边)。 换句话说，如果对于一个点u，它的子节点是v，如果low[v]>=dfn[u],就代表u的子图中没有返祖边，即该节点u是割点； #include <bits/stdc++.h> usin 阅读全文
posted @ 2019-08-10 13:38 神之右大臣 阅读(234) 评论(0) 推荐(0)
洛谷 P4779 单源最短路径（标准版） 题解
摘要： 题面 这道题就是标准的堆优化dijkstra； 注意堆优化的dijkstra在出队时判断vis，而不是在更新时判断vis 阅读全文
posted @ 2019-08-10 13:08 神之右大臣 阅读(265) 评论(0) 推荐(1)