搜索结果
查询Tags标签： Subway，共有 4条记录-
cf1060 E. Sergey and Subway（树形dp）
题意： 给定一棵树，然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路： 法一：烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long l…
2022/1/15 6:03:42 人评论 次浏览 -
cf1060 E. Sergey and Subway（树形dp）
题意： 给定一棵树，然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路： 法一：烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long l…
2022/1/15 6:03:42 人评论 次浏览 -
gym101124 L. Subway（最短路，dijkstra板子）
https://codeforces.com/gym/101124 题意： 最短路 思路： 建完图，上dijkstra板子即可 #include <bits/stdc++.h> using namespace std; #define x first #define y secondconst int N = 210;double g[N][N]; //存储每条边 double dist[N]; bool st[N]; double di…
2021/10/23 6:09:28 人评论 次浏览 -
gym101124 L. Subway（最短路，dijkstra板子）
https://codeforces.com/gym/101124 题意： 最短路 思路： 建完图，上dijkstra板子即可 #include <bits/stdc++.h> using namespace std; #define x first #define y secondconst int N = 210;double g[N][N]; //存储每条边 double dist[N]; bool st[N]; double di…
2021/10/23 6:09:28 人评论 次浏览
