2020年8月11日
【PAT顶级】1001 Battle Over Cities - Hard Version (35分)（最小生成树Prim算法）
摘要： 题意：输入两个正整数N（<=500）和M，分别表示图中点的数量和边的数量，接着输入M行，每行包括四个数，分别代表一条边的两个端点和修通这条路的花费以及标识符，标识符为1说明这条路畅通，标识符为0说明这条路不能使用。如果这张图中其中一个点失效，那么所有和这个点连接的路径都会不能使用（且因为这个点的失效 阅读全文
posted @ 2020-08-11 21:52 sewage 阅读(269) 评论(1) 推荐(0) 编辑