T176280 À la Volonté du Peuple(最短路dijkstra+思维)
题目传送门
SPFA已死~~~~~
这道题首先要有一个问题就是:什么时候炸?
两条线交汇的时候炸,对的,用这个方法去搞!整张图一定是一个无向图,
因为2->3和3->2都可以,所以说这个是一个无向图(双向联通嘛),那么这张图是一个最短路,为什么呢,火苗燃烧的路程应该是按照最快的速度燃烧的,因此计算火苗最快燃烧的时间(路程)(计算每一个点的最快路程).
那么怎么判断这个最后到底炸不炸呢?
其实很简单:
第一种情况:
从多个点汇向同一点,然后BOOM
for(int i=h[u];i!=-1;i
原创
2021-04-26 18:57:17 ·
134 阅读 ·
1 评论