Chen的随笔

摘要： Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12659 Accepted: 5211 Description We will use the following (standard) definitions from grap 阅读全文

摘要： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27058 Accepted: 10670 Description A number of schools are connected to a computer network. 阅读全文

摘要： 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 每头奶牛都梦 阅读全文

摘要： 题目描述 给出一个nn个点，mm条边的无向图，求图的割点。 给出一个nn个点，mm条边的无向图，求图的割点。 输入格式 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 输出格式 第一行输出割点 阅读全文

摘要： Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。 阅读全文

摘要： You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne 阅读全文

摘要： 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有 阅读全文

摘要： 描述 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降 阅读全文

摘要： 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 55 测试通过:26 描述 Elina is reading a book written by Rujia Liu, which introduces a strange way to express 阅读全文

摘要： 7-12 部落 （25 分） 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤10​4​​） 阅读全文