2017年7月15日
51nod 1693 水群(Dijkstra)
摘要： 分析：一开始想暴力dp，但是有环，不好处理。。考虑建一个图，从k向k-1连一条边权为1，向i*k连一条边权i*k的边，然后Dijkstra，复杂度为O(nlogn(loglog(n))，然而这数据范围。。这时间限制。。 可以简化，只连k乘一个质数p的边，并且p<=13，虽然并不会证明。。可以用未优化 阅读全文
posted @ 2017-07-15 18:31 7391_KID 阅读(246) 评论(0) 推荐(0)