2015年11月27日
ACM/ICPC 之 数据结构-邻接表+BFS(TSH OJ-无线广播Broadcast)
摘要： 这道题中若能够构成互不干扰的区域，其构成的图其实就是汉密尔顿路（Hamilton road），因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明，即便不能观察，我相信ACMer也能转化为BFS问题，这道题是一道很好的图论问题，对想考察自己图论基本功的ACMer很有帮助。 阅读全文
posted @ 2015-11-27 11:28 文字失效 阅读(1597) 评论(0) 推荐(3)