本文共 986 字,大约阅读时间需要 3 分钟。
题目链接:
2 10 1 1 1
YES
这题只需要判断有没有解法,而不用输出方案。
学习资料:
【代码】
#include#include #include using namespace std;typedef long long int64;const int MAXN = 1010;const int VN = MAXN*2;const int EN = VN*VN;int n, m;struct Edge{ int v, next;};struct Graph{public: void init(){ size = 0; memset(head, -1, sizeof(head)); } void addEdge(int u, int v){ E[size].v = v; E[size].next = head[u]; head[u] = size++; }public: int head[VN]; Edge E[EN];private: int size; }g;class Tow_Sat{public: bool check(const Graph&g, const int n){ scc(g, n); for(int i=0; i
转载地址:http://kpzni.baihongyu.com/