摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1533 相邻的容量为inf，费用为1，S到m容量为1，费用为0 ，H到T容量为1，费用为0。 建图跑-最小费用最大流-就行了。 阅读全文
posted @ 2019-10-31 21:34
ZMWLxh
阅读(183)
评论(0)
推荐(0)
摘要：
题意： Philosopher’s Walk 图，告诉你step返回位置。 思路： 按四个块DFS 阅读全文
posted @ 2019-10-31 10:36
ZMWLxh
阅读(218)
评论(0)
推荐(0)
摘要：
题意：https://blog.csdn.net/Ratina/article/details/95200594 思路： 首先我们知道最小生成树就是按长度枚举边，能连就连。 那么，如果这条边在最小生成树里，那我们只需要看比它短的边是不是已经使当前的u v连通，如果连通最少需要切掉几条（边权为1跑最小 阅读全文
posted @ 2019-10-31 10:21
ZMWLxh
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号