摘要: "题目链接" problem 一个n个点m条边的连通图,如果割掉某个边集这个图不再连通,就称这个边集为割集。如果添加上某个割集中任意一条边图会连通,就称这个割集为最小割集(Bond)。 求出每条边在多少个Bond中出现过。 solution 显然的,割掉一个Bond会把这张图分成两张图。如果一条边所 阅读全文
posted @ 2019-12-15 14:16 wxyww 阅读(177) 评论(0) 推荐(0) 编辑
摘要: "题目链接——SPOJ" "题目链接——洛谷" problem 给出n,m和一个长度为n的数列c。求有多少个数列a满足以下条件: + $1\le a_i include include include include include include include using namespace s 阅读全文
posted @ 2019-12-15 10:34 wxyww 阅读(312) 评论(0) 推荐(0) 编辑