摘要：
u1s1，我的代码在洛谷上只能拿88pts，但在其他OJ上能过，所以如果你想在洛谷上通过这道题那请出门左转。 这道题看题面和数据范围就知道是搜索加一些神奇的剪枝。 我一开始的想法是按人枚举，但发现这样连裸的搜索都很难写，所以我转化了一下思路，枚举比赛（即用 ( x , y ) 来表示比赛双方）。 这 阅读全文
posted @ 2020-09-06 22:01
handsome_zyc
阅读(182)
评论(0)
推荐(0)
摘要：
这道题的目的是要求出每个点的单源最短路数量。 那么对于每个点，我们需要知道其距离起点的距离和当前搜到的最短路的条数，分别用数组 dis [ i ] 和 f [ i ] 来表示。 从而，我们选择用广搜来进行实现（一是边权为恒为1，二是保证第一次搜到的 dis [ i ] 即为最短的） 对于每一个新搜到 阅读全文
posted @ 2020-09-06 21:52
handsome_zyc
阅读(196)
评论(1)
推荐(0)
摘要：
这道题具有很大的思维价值，所以我做了好多遍。 这道题与其他最短路问题最不一样的地方就在于一个条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。 那我们思考如何才能得出符合这个条件的点： 考虑这三个点集：1.所有的点 2.所有与终点连通的点 3.所有该点的出边所指向的点都与终点连通的点 不难 阅读全文
posted @ 2020-09-06 15:23
handsome_zyc
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号