摘要: "P3385 【模板】负环" bfs—spfa太慢,对于判负环 就只能用dfs—spfa 判负环的依据,具体会体现在code中 还有一道题也是判环 思路也是类似 "我的思路" cpp include include include include using namespace std; struc 阅读全文
posted @ 2018-04-03 15:29 Lance1ot 阅读(162) 评论(0) 推荐(0) 编辑
摘要: "P1195 口袋的天空" 先将每个点看做一棵生成树 合并时生成树个数 1 cpp include include include using namespace std; struct node { int point1; int point2; int weight; }; node line[ 阅读全文
posted @ 2018-04-03 11:28 Lance1ot 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 如题 真坑呀!!! 可算过了 我率先达到了氧气富有化 先是改变时没有fall。40分 然后是fall函数写慢了 tle 50分 . 上代码 cpp include include include using namespace std; struct node { int m[6][9]; bool 阅读全文
posted @ 2018-04-03 08:15 Lance1ot 阅读(170) 评论(0) 推荐(0) 编辑