cqoi2005专题

[CQOI2005]新年好

[CQOI2005]新年好 1.问题分析2.具体代码3.总结 题目链接 1.问题分析 数据被加强了就很烦,最后用堆优化dijkstra才能过。 最短路+爆搜。需要注意的细节还是比较多的。 2.具体代码 #include <bits/stdc++.h>using namespace std;const int N = 50010,M = 2e5+10,INF = 0x3f3f