2019年7月21日
单身三连之二
摘要： 一道正解不可靠，暴力碾标算的题。 题目大意： 有一张无向图，求经过起点的最小环。（点数N<=1×104，边数M<=4×104，多测，无解输出-1） 题解： 先判断图的合法性。从起点开始dfs，判断能否从其他路径回到起点，若搜索失败，则一定无解。 已知图是合法的，我们可以将连接起点的边断掉，对每个起点 阅读全文
posted @ 2019-07-21 11:53 hz_Rockstar 阅读(241) 评论(3) 推荐(0) 编辑