题意:不久后滑铁卢将会变得非常冷,但是幸运的是,很多建筑都被桥梁和隧道连接着,所以你不需要总是走在外面.但是现在建筑 物之间的连接是错综复杂的,很难知道某两个建筑物之间的最优路线,所以需要你写程序判断. 给出 n 个点,m 条无向边,以及 p 个查询,边分为两种,一种是暴露在外面的边,用 O 表示,另一种是在室内的边,用 I 表示:最优 路线遵循以下规则: 1)尽可能使得路径上暴露在外面的边权值和最少: 2)在满足第一个条件的情况下,尽可能使得总路程最少. 每次查询给出一个 起点 s 和终点 t…