摘要：
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 比值，如果需要，表示成一个 阅读全文
摘要：
题目描述 【背景】ZCC又在打Isaac。这次他打通了宝箱关进入了表箱关。【题目描述】表箱关有一个房间非常可怕，它由n个变异天启组成。每个天启都会在进入房间后吐出绿弹并炸向某一个位置且范围内只有一个天启。若该位置的天启已经死亡则没有事情发生，否则该位置的天启会死亡。每个天启只能且必须吐一次绿弹（除非 阅读全文