rgnoH的博客

E. Minimal Labelstime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a directed acyclic graph with n vertices and m edges. The

题面1.注意到K=20，这样的数据范围让人想到状压DP，而且允许进行K次Dijkstra算法。2.题目中“公司规定了其中某些小区送餐的先后顺序，比如i小区的餐必须在给j小区送餐前送到”释放出明显的拓扑排序信号。3.设f[i][j]f[i][j]表示在i表示的状态下终点为j时的最小路程和，容易写出状态转移方程：f[en][j]=min{f[st][k]+dis[k][j]}f[en][j]=min\{