Felix-Lee的博客

3899. 【NOIP2014模拟】逻辑的连通性Description假如有命题p 一定能推出命题q，则称p 是q 的充分条件，q 是p 的必要条件。 特别的，当p 既是q 的充分条件，又是q 的必要条件时，称p 和q 互为充要条件 现在有n 个命题，其中一些是另一些的充分条件。请问有多少对命题互为充要条件？Input第一行三个正整数n，m，分别表示命题数、已知关系数 接下来m 行，每行两

Hdu 1269.迷宫城堡Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：

JZOJ 5305. 【NOIP2017提高A组模拟8.18】C DescriptionInputOutputSample Input10 11 1 2 2 3 3 4 1 4 3 5 5 6 8 6 8 7 7 6 7 9 9 10 6 1 2 3 5 6 9 9 2 9 3 9 10 Sample Output2 2 2

JZOJ 5452. 【NOIP2017提高A组冲刺11.5】轰炸 Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在

Hdu 3062. Party Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n<= 1000) m： 表示有m 对矛盾关系

POJ 3683. Priest John's Busiest Day DescriptionJohn is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that the couple who get married

JZOJ 5629. 【NOI2018模拟4.4】Map DescriptionRin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑，编号从1到N，其中市中心编号为1，这个都市有M条双向通行的街道，每条街道连接着两个不同的建筑，其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访，已经清楚了这个都市的两个特点： 从市中心出发可以到达所物都会

DescriptionInput从文件 return.in 中读入数据。 输入文件的第1行2个整数n,m，表示时间线的长度和转移的个数。 后面m行每行2个空格隔开的字符串A�� ,B�� ，描述一组转移。Output输出到文件 return.out 中。 输出文件仅1行，1个非负整数，表示答案。Sample Input2 3 A B A C D D...

Description题目背景：尊者神高达很穷，所以他需要跑商来赚钱题目描述：基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊者神高达的时间很宝贵，所以他不会重复经过同一个城市，但是为了挣钱，他可能会去绕路。当然，由于工作室泛滥，所以一个城市的货物价格可能会发生改变。但是尊者神高达智商不足，他可能在一个很...