2018年5月28日
【UOJ】#37. 【清华集训2014】主旋律
摘要： 题解 一道，神奇的题= = 我们考虑正难则反，我们求去掉这些边后有多少图不是强连通的 怎么求呢，不是强连通的图缩点后一定是一个DAG，并且这个DAG里面有两个点 我们想一下，如果我们把1当成入度为0的点，随便造出个图，可以是这个图吧 如果把2当成入度为0的点，随便造出个图，也可以是这个图吧 把1和2 阅读全文
posted @ 2018-05-28 16:41 sigongzi 阅读(222) 评论(0) 推荐(0) 编辑