摘要：
<题目链接> 题目大意： n个点，m条边的无向图，现在需要删除一些边，使得剩下的边数不能超过K条。1点为起点，如果1到 i 点的最短距离与删除边之前的最短距离相同，则称 i 为 "good vertice"，现在问你如果要使 "good vertice"最多，需要留下多少条边，并且输出这些边的序号。 阅读全文
posted @ 2019-02-12 17:27
悠悠呦~
阅读(224)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-02-12 03:17
悠悠呦~
阅读(6)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给出范围为(0, 0)到(n, n)的整点，你站在(0,0)处，问能够看见几个点。 解题分析：很明显，因为 N (1 ≤ N ≤ 1000) ，所以无论 N 为多大，(0,1),(1,1),(1,0)这三个点一定能够看到，除这三个点以外，我们根据图像分析可得，设一个点的坐标 阅读全文
posted @ 2019-02-12 01:40
悠悠呦~
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号