![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
璀璨星空gsy
做最好的自己
展开
-
E - find the most comfortable road HDU - 1598
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提速/降速,痛苦呀 ), 但XX星人对时原创 2017-07-20 15:29:56 · 169 阅读 · 0 评论 -
畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3 3原创 2017-07-17 21:32:48 · 167 阅读 · 0 评论 -
Prim 模板
#includeint main(){ int n,m; while(~scanf("%d",&n)&&n) { int i,j,k,min,t1,t2,t3,a[110][110]; int e[110][110],dis[110],book[110]= {0}; int inf=999999999; i原创 2017-07-17 21:51:55 · 158 阅读 · 0 评论 -
G - 一个人的旅行 HDU - 2066
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假原创 2017-07-21 21:46:25 · 264 阅读 · 0 评论 -
B - Out of Hay POJ - 2395
The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1原创 2017-07-20 08:42:17 · 278 阅读 · 0 评论