2022年4月11日
「POJ2449」第 K 短路 题解报告
摘要： 1 题面 给定一张N个点，M条边的有向图，求从S到T的第K短路的长度，路径允许重复经过点或边。 输入 第一行包含两个整数N和M (1 ⇐ N ⇐ 1000, 0 ⇐ M ⇐ 100000)。车站编号从1到N，每M条线路包含3个整数A、B、T (1 ⇐ A, B ⇐ N, 1 ⇐ T ⇐ 100)。表 阅读全文
posted @ 2022-04-11 21:20 _Youngxy 阅读(123) 评论(0) 推荐(0)
[NOIP2013 提高组] 货车运输 题解报告
摘要： [NOIP2013 提高组] 货车运输 传送门 求两点之间任意一条路径上最大的最小点 一句话题解：先用kru求出最大生成树，然后再最大生成树上跑lca #include<bits/stdc++.h> #define MAX 999999999 using namespace std; const i 阅读全文
posted @ 2022-04-11 21:15 _Youngxy 阅读(61) 评论(0) 推荐(0)