2017年10月8日
赛后有感之模拟赛171008
该文被密码保护。 阅读全文
posted @ 2017-10-08 16:14 Blue233333 阅读(3) 评论(0) 推荐(0)
BZOJ4773: 负环
摘要： n<=300个点的有向图求点数最少的负环。 先倍增，用floyd找到最少出现负环的走2^k的最短路，把倍增过程中那些图记下来。倍增floyd就跟矩阵快速幂一样的，因为：把floyd当成一次乘法，走一步的图*走一步的图=走两步的图，走两步的图*走两步的图=走四步的图…… 不过有个小问题，走3步出现负环 阅读全文
posted @ 2017-10-08 08:19 Blue233333 阅读(372) 评论(1) 推荐(1)
赛后有感之洛谷10月月赛R1·浴谷八连测R1·提高组
该文被密码保护。 阅读全文
posted @ 2017-10-08 06:44 Blue233333 阅读(0) 评论(0) 推荐(0)