摘要:题目链接:https://www.luogu.org/problemnew/show/P3953 题外话:感觉2017年神题好多。。这还不是最神的一道,真在考场上我也就写个最短路计数暴力了。现在在大佬们的帮助下算是理解了些。 方便起见,均设路径为 u— v 权值为w 首先,看到这个题,我们想到的是最 阅读全文
posted @ 2018-10-19 21:27 Misaka_Azusa 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1608 补上一发最短路计数! 感谢王强qwqqqq @Lance1ot 阅读全文
posted @ 2018-10-19 20:51 Misaka_Azusa 阅读(77) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1955 并查集操作,1e9要离散化,数组要开大一些,操作前先执行合并操作 ~~样例好毒啊(全是排好序的)~~ include include include include using namespace st 阅读全文
posted @ 2018-10-19 09:17 Misaka_Azusa 阅读(101) 评论(0) 推荐(0) 编辑
Live2D