随笔分类 -  2—SAT

Codeforces Round #441 Div. 2题解
摘要：A.直接判断相邻的边是不是最短边 是就来回走 不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<algorithm> int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9 阅读全文
posted @ 2017-10-17 16:17 友人Aqwq 阅读(177) 评论(0) 推荐(0)
日常练习16
该文被密码保护。
posted @ 2017-10-09 11:22 友人Aqwq 阅读(3) 评论(0) 推荐(0)
HIT 1917 2—SAT
摘要：题目大意：一国有n个党派，每个党派在议会中都有2个代表， 现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。 已知有一些代表之间存在仇恨，也就是说他们不能同时被选为和平委员会的成员， 现要你判断满足要求的和平委员会能否创立？如果能，请任意给出一种方案。（ POI 010 阅读全文
posted @ 2017-09-13 14:24 友人Aqwq 阅读(246) 评论(0) 推荐(0)