摘要：
题目链接：http://poj.org/problem?id=1094 解题思路： 思路来源于网络。 唉，说到底对于图论的理解还是太浅了。 A<B可以看成A-->B，这样就不难把问题转换成一个拓扑排序了。把每一个不等式看成一条边，逐一往图中加边，每加入一条边检查一次。 1、建一个队列，像 bfs 那 阅读全文
posted @ 2017-09-09 02:05
Blogggggg
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1905 题目大意： 竹竿受热会膨胀。设其原长为 L ，受热膨胀后的长度 L'=(1+n*C)*L ，其中 n, C, L都是要输入的参数。 原本竹竿刚好撑在两面墙中间，受热之后长度变长，于是会弯出一道弧线，求弧线最高点对于水平面的高度 阅读全文
posted @ 2017-09-09 01:23
Blogggggg
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号