2019年3月14日
洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom
摘要： "牛的舞会（tarjan板子题）" tarjan算法学习过程中必做的一道板子题。 阅读全文
posted @ 2019-03-14 16:37 Mystery_Sky 阅读(134) 评论(0) 推荐(0) 编辑
洛谷 P1821 [USACO07FEB]银牛派对Silver Cow Party
摘要： "银牛派对" 正向建图+反向建图， 两边跑dijkstra，然后将结果相加即可。 反向建图以及双向建图的做法是学习图论的必备思想。 cpp include include include include using namespace std; //Mystery_Sky // define max 阅读全文
posted @ 2019-03-14 16:35 Mystery_Sky 阅读(108) 评论(0) 推荐(0) 编辑