2019年9月18日
洛谷P1613 跑路
摘要： "题目" 倍增 直接用图论算法必然解决不了这个问题，所以可以使用倍增算法优化。 我们遇到这个题该怎么想，首先，题目要求的值是1到n的最小代价。代价是路径的二进制中1的个数。 我们先预处理出每两点之间是否有边权和为(1 define N 1000111 define int long long usi 阅读全文
posted @ 2019-09-18 14:38 DAGGGGGGGGGGGG 阅读(127) 评论(0) 推荐(0)