图算法
dfs、bfs以及生成树等
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
PAT 甲级 1034 Head of a Gang (30分)
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a relation is defined to be t...原创 2020-02-04 22:43:50 · 252 阅读 · 0 评论 -
PAT 甲级 1013 Battle Over Cities (25分)
t 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 city are closed. We must know immediately if we need...原创 2020-01-29 18:50:27 · 134 阅读 · 0 评论