SEIZE THE DAY

题目大意是给你图的边的数据，问图是否是连通的且无环，满足输出yes，不满足输出no 。         用并查集就可以了，在联合2个节点的时候，若2个节点的祖先节点是相同的，说明在把这2个节点联合起来之前这2个节点就已经是连通的了，执行了联合这2个节点的操作后，就出现环了.需要注意的是坑点很多#include<stdio.h>//用并查集判断无向图里是否有回路存在，用拓扑排序判断有向图...

先将n个物品按价值降序排个序，从头扫到尾，对于每一个物品i，判断能不能在<=di的最大时间点卖掉。#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;const int maxn=1e4+10;s...

  题目大意就是说有n只猫，摆放成一行，就是构成了一个n的排列，然后告诉你n-1次的操作（操作就是给x和y，然后把x对应房间和y对应房间的墙拆掉合并为一个房间），这n-1次操作执行完后，n只猫在一个房间里，要你求这个排列。  做法就是一开始把每只猫想象成在一个链表里，如果x和y猫所在房间要合并的话就把x所在链表的尾和y所在链表的头连接即可（x连到y上也是可以的），一旦连接更新下nxt值即可，然...