1030 Travel Plan (30 分) A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are su ...
分类:
其他好文 时间:
2019-02-22 23:09:41
阅读次数:
161
Highways 题目链接:https://vjudge.net/problem/SPOJ-HIGH Description: In some countries building highways takes a lot of time... Maybe that's because there ...
分类:
其他好文 时间:
2019-02-17 22:17:40
阅读次数:
206
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类:
其他好文 时间:
2019-02-15 14:02:17
阅读次数:
143
"题目链接" 题目描述 给你城市的数量 N(N include using namespace std; define maxn 1001 // 变量定义 int total_cities, highways, check_cities; // 总城市 城市之间的地铁 被检查 ...
分类:
其他好文 时间:
2019-01-24 20:10:14
阅读次数:
237
1030 Travel Plan (30 分) A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are su ...
分类:
其他好文 时间:
2019-01-21 16:10:29
阅读次数:
163
题目 "SP104 HIGH Highways" 做法 luogu上直接swap会CE 度数矩阵 邻接矩阵任意去掉一行$i$和一列$i$然后求解行列式,取单位矩矩阵乘积 裸的矩阵树啊 My complete code cpp include include include include inclu ...
分类:
其他好文 时间:
2019-01-13 23:25:51
阅读次数:
220
Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways ...
分类:
其他好文 时间:
2018-12-16 21:30:33
阅读次数:
436
PAT A 1033 To Fill or Not to Fill With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car ...
分类:
其他好文 时间:
2018-10-28 20:55:20
阅读次数:
172
题目 题目大意 有一个$n$行$m$列($1 ≤ n, m ≤ 300$)的点阵, 问: 一共有多少条非水平非竖直的直线至少穿过其中两个点? 例如, $n = 2$, $m = 4$时答案为$12$, $n = m = 3$时答案为$14$。 题解 一开始看到题目我立马想到了$SPOJ 104 Hi ...
分类:
其他好文 时间:
2018-09-29 20:28:01
阅读次数:
149
"题目链接" Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21476 Accepted: 6337 Special Judge Description The island nation of Flatopi ...
分类:
其他好文 时间:
2018-09-27 18:01:50
阅读次数:
156