摘要: 题目链接:https://www.luogu.org/problemnew/show/P1606 这个题。。第一问很好想,但是第二问,如果要跑最短路计数的话,零边权的花怎么办? 不如这样想,如果这个点能到花的话,那把他和从花能到的一个点边权连成一,好比两条路径共为1:一条为1一条为0的路径 但在实际 阅读全文
posted @ 2018-10-17 16:20 Misaka_Azusa 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/SP2713 真暴力啊。 开方你开就是了,开上6次就都没了。 include include include include include define ll long long using namespace 阅读全文
posted @ 2018-10-17 11:32 Misaka_Azusa 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2245 = 货车运输 被逼着写过mst+lca 后来成了mst+树剖 include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-10-17 09:38 Misaka_Azusa 阅读(158) 评论(0) 推荐(0) 编辑
Live2D