摘要: Tram 题目大意:给你一个图,这个图上有n点和边。点上有开关,开关开始指向一条道路,拨动开关可以使开关指向由开关出发的任意一条路径,读入,a,b,求,至少要拨动几次才能从a点走到b点。 注释:n<=100. 想法:最短路的题,由于n的范围,想采用floyd来处理。首先,说一下读入的方式:第一行3个 阅读全文
posted @ 2018-01-10 16:48 JZYshuraK_彧 阅读(356) 评论(0) 推荐(0) 编辑
摘要: The Beginning of the Graph Theory 是的,这不是一道题。最近数论刷的实在是太多了,我要开始我的图论与树的假期生活了。 祝愿我吧??!ShuraK...... poj1847 poj1125 neooj1339 neooj1374 neooj1574 neooj1497 阅读全文
posted @ 2018-01-10 16:31 JZYshuraK_彧 阅读(200) 评论(0) 推荐(0) 编辑