kkkkklldjdjdjsj的博客

总统上任 某国共有N个城市，编号为0, …, N-1，它们由M条道路连接成一个图。编号0的城市为首都。家住N-1号城市的阿登当选了该国总统，他准备开车赶往首都就任。但是张三（化名，真名显然）并不支持他，企图在多个城市发动叛乱，挟持阿登。 张三计划在第0小时，在P个城市同时发动叛乱。每过1个小时，战场就会扩展到相邻的城市。但是该国有Q座城市常驻军队，张三不敢把这些城市变成战场。 阿登在第0小时从家出发。他开车从一个城市移动到另一个城市需要0.5个小时。请你帮阿登找到一条路径，使他可以避开战场，安全地到达首都。