2019年5月31日
5.30日训练赛
摘要： A. Cthulhu 问是否有且仅有一个环，并且环的大小>=3个，要求图联通 直接DFS，如果存在一个环，那么重复访问的节点数目一定是2，首先考虑是链，那么DFS会到链的两个端点，那么由于这是一个环，两个端点会被另外一个端点访问，所以次数是2，最后 判断图是否联通即可。 #include<iostr 阅读全文
posted @ 2019-05-31 21:35 bluefly-hrbust 阅读(161) 评论(0) 推荐(0) 编辑