Dacc123的博客

POJ-1975 Median Weight Bead（Floyed）

HDU 1875 畅通工程再续(kruskal)

POJ 3037 Skiing(Dijkstra)

Code Forces 26C Dijkstra?

天梯赛 进阶题解

Sparse GraphTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 928    Accepted Submission(s): 312Problem DescriptionIn graph theo

Connect themTime Limit: 1 Second      Memory Limit: 32768 KBYou have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤≤ N ≤≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 o

Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第

HDU 1233 还是畅通工程(Kruskal)

HDU 1232 畅通工程（Kruskal）

ZOJ 3946 Highway Project(Dijkstra)

World Tour

PAT 1018 Public Bike Management（Dijkstra 最短路）

PAT Emergency(Dijkstra最短路)

FZU 2087 统计树边

畅通工程Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23823    Accepted Submission(s): 10381Problem Description省政府“畅通工程”的目标是使全省任何两

HDU 1879 继续畅通工程（Kruskra）

HDU 1102 Constructing Roads(Kruskal)

HDU 3367 Pseudoforest(Kruskal)

L3-014. 周游世界时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输