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