hdu 3873 Invade the Mars (有限制条件的最短路。。)Jul 14, 2016·2 minsACM Dijkstra 最短路hdu3873题目链接 题意：n个点的图。。。每个点可能被若干其他点保护。。。被保护的意思是。。。如果想访问某个点。。那么必须先访问保护该点的所有点。。。问从点1到点n的最小代价。。
codeforces 567 E President and Roads (优先队列＋迪杰斯特拉＋tarjan)Aug 16, 2015·2 minsACM Dijkstra Stl Tarjan题意是说，给定一个有向图，对于每一条边，问是否是s到t的最短路上一定会经过的边．