摘要： Invitation CardsPOJ 1511较水的题，可以说是一道模板题了。。。spfa+邻接表但是有几个注意的地方：1,题目给出的数据较大，只能用邻接表，并且要__int64的配合。2,题目要求来回的最短路，需要建立两个邻接表（反向可以了）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const __int64 max1=1000000005; 8 int vis[1000005],pre[1000005],pre1[1000005],t,d1; 9 _... 阅读全文