摘要：洛谷1265 公路修建本题地址：http://www.luogu.org/problem/show?pid=1265题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个... 阅读全文

摘要：洛谷1144 最短路计数本题地址：http://www.luogu.org/problem/show?pid=1144题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接... 阅读全文

摘要：vijosP1285 佳佳的魔法药水链接：https://vijos.org/p/1285【思路】 图论思想。 很巧妙。 如A+B=C，将AB之间连边，边权为C，用以找相连物品与合成物。 用Dijkstra的思想：找最小价值，如果相连物品中有已经得出最小价值的则共同更新其合成物。 对于方案数用乘法原... 阅读全文

摘要：BZOJP1003 [ZJOI2006]物流运输trans1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4755Solved:1977[Submit][Status][Discuss]Description物流... 阅读全文

摘要：洛谷1613 跑路本题地址：http://www.luogu.org/problem/show?pid=1613题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路... 阅读全文