四 14
这道题不同于一般的次短路径问题，因为允许边重走。看似更为复杂了，其实是更简单了一些。方法为先用Heap+Dijkstra求出1和N的单源最短路径，把无向边看成两个有向边，然后枚举每单向条边(u,v)，计算Dist=dis(1,u) + dis(N,v)，看看此时Dist的值是否大于dis(1,N)，如果是的话用它更新次短路径，保留一个最小的值。
USACO 2006 November Gold
十 22
做USACO月赛遇到一件巨囧的事。今天中午受到Rob的信
Dear CmYkRgB123 CmYkRgB123 [ID: cmykrgb1]:
Your recent entry (as cmykrgb1) to the USACO programming contest has
been rejected because the name that you used to register:CmYkRgB123 CmYkRgB123
was deemed to be incomplete, inaccurate, inflammatory, wrong,
misleading, suspicious, or confusing — or it doesn’t contain latin
characters like A-Za-z.
……
名字不符合规则，”它被认为是不完整，不准确的，有煽动性的，错误的，有误导性的，可疑的，混淆的”(汗…..)
没想到CmYkRgB123这个名字这么强悍。
Read the rest of this entry »
Recent Comments