2015年9月17日
图论之各种找环
摘要： 给我们一个有向图，找出长度为3的环，如果有的话，输出环上的三个点，如果没有，输出-1因为只有三个点，所以可以暴力， 枚举两条边，判断第三条是不是存在即可。 fa -> u, u -> i, 判断g[i][fa]==1? 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2015-09-17 17:46 justPassBy 阅读(3115) 评论(1) 推荐(0) 编辑