失踪百景

惯性生存者

导航

2016年1月14日 #

kuangbin_ShortPath P (HDU 4725)

摘要： 很有挑战的一题 直接暴力建图的话毫无疑问O(n^2)会TLE 每层虚拟一个点又会让没有点的层也能连过去参考kuangbin菊苣的方法每层用了两个虚拟点 n+i*2-1 是入口 n+i*2 是出口 然后建单向边就可以了VA了一次 因为MAXN应该比数据量大两倍 不小心忽略了 至于MAXM直接开到了1e... 阅读全文

posted @ 2016-01-14 20:19 失踪百景 阅读(162) 评论(0) 推荐(0) 编辑

kuangbin_ShortPath O (LightOJ 1074)

摘要： 这是什么鬼OJ啊都没见过害的我还交错语言CE了一发摔想着懒得重写了直接把上一题的dij改了改就交了 然后RE反应过来这题有负环 想着怎么标记负环同时不直接结束spfa看了别人的代码感叹了一下我还是太弱 多学习吧 =.=#include #include #include #include #incl... 阅读全文

posted @ 2016-01-14 00:07 失踪百景 阅读(156) 评论(0) 推荐(0) 编辑