2015年9月18日
hdu 3478 Catch（染色 dfs 或 bfs ）
摘要： Problem DescriptionA thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges... 阅读全文
posted @ 2015-09-18 16:55 UniqueColor 阅读(234) 评论(0) 推荐(0)
poj 3728 The merchant（LCA）
摘要： DescriptionThere are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths an... 阅读全文
posted @ 2015-09-18 11:40 UniqueColor 阅读(573) 评论(0) 推荐(0)
poj 2395 Out of Hay(最小生成树，水)
摘要： DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their h... 阅读全文
posted @ 2015-09-18 10:05 UniqueColor 阅读(190) 评论(0) 推荐(0)