POJ 2983 Is the Information Reliable?(差分约束)
题目链接:点击打开链接题目大意:给定n个点,m条信息,信息包含两种,一种是P,给定u,v,w代表u点在v点的北方w光年处,一种是V,给定u,v代表u在v的北方至少1光年处,判断给定信息的真假。题目解析:建立图,跑最长路,判断是不是有矛盾即正环,SPFA,要判断自环。#include #include #include #include #include #includ
原创
2016-08-09 09:31:22 ·
319 阅读 ·
0 评论