hdu 5385 The path
摘要：
HDU 5385构造题使用贪心法构造，因为保证有解，点2或n至少有一个直接与点1相连上述结论可以用反证法证明。假若2和n不直接与1相连，那么必存在点x直接与1相连，间接与2，n相连。这种情况下无论如何设置边权，都有d[x]#include#include#includeusing namespace... 阅读全文
posted @ 2015-08-15 09:33 此剑之势愈斩愈烈 阅读(231) 评论(0) 推荐(0) 编辑
