2015年4月2日
HDU 3681
摘要： 也算难题，难在如何处理有些点可以无限次经过 问题。 这道题，其实很容易想到二分+TSP的状态压缩，但在处理上述问题时，确实没想到。题解是处理每一个Y或G或F点到其他YGF点的距离，BFS，这样就出现一个点只访问一次，而且即便在原图上重复经过某点，在重建的图也不会体现出来了。绝！#include #i... 阅读全文
posted @ 2015-04-02 22:13 chenjunjie1994 阅读(153) 评论(0) 推荐(0) 编辑