wtml

Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入

题意：假设有n个变量，还有m个二元组（u，v），分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子呢？例如，有4个变量a,b,c,d,若已知a<b,c<b,d<c,则这4个变量的排序可能是a<d<c<b。尽管还有其他可能（如d<a<c<b）你只需找出其中一个即可。题解：拓扑排序入门。参考紫书。代码：#include <bits/stdc++.h>using namespace std

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th

题意：introvert 内向的 extrovert外向的 一辆公交有n排座位，每排座位有两个椅子。接着给出每排座位的宽度。这时有2*n个人要上车，这群人有两种类型。1、内向的人：会优先选择座位宽度最小的那排就坐，最好旁边是没人的。2、外向的人：会优先选择座位旁边有人（内向的人）的那排就坐，在此基础上座位选择越大越好。题解：对weight数组进行排序。 ...