摘要: 题目: 思路: 如图E:图中a、b、c、d是有向图D中的顶点,如果ac、bc都指向cd,而ac又指向ce,那bc同样应该有一条指向ce的边不然就不能从图D转换来。所以直接枚举顶点就可以了。 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #de 阅读全文
posted @ 2019-02-07 12:12 sykline 阅读(461) 评论(0) 推荐(0) 编辑