2018年6月11日
UVA 10048 Audiophobia（Floyd）
摘要： 题意：从a点到b点， 找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的， 这个噪音值便是要求的。分析：直接用Flody求解，把其中的“之和”与“取最小值”换成“求最大值”和“最小值”代码：#include #include #include #inc... 阅读全文
posted @ 2018-06-11 21:04 dslybyme7 阅读(75) 评论(0) 推荐(0)
UVA 247 Calling Circles （Floyd）
摘要： 题意：如果两个人互相打电话（直接或者间接），则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这四个人在同一个圈里；如果e打给f，而f不打给e，则不能推出e和f在同一个电话圈。输入n(n#include #include #include #i... 阅读全文
posted @ 2018-06-11 20:33 dslybyme7 阅读(103) 评论(0) 推荐(0)