解题报告 http://blog.csdn.net/juncoder/article/details/38154699 题目传送门 题意： 每天有12节课，一周上7天，一门课在一周有多天上课。求一周最多上几节课。 思路： 把课程看成一个集合，上课的时间看成一个集合，二分图就出来了。 #include <cstdio>#include <cstring>#include <i

Getting started as a Java developer these days is quite straightforward. There are countless books on the subject, and of course an abundance of online material to study. 最近,入门成为一名java开发人员是非常简单的

poj 1469 COURSES  给定一些学生和一些课程，在给定这些课程有哪些学生能上，判断出是否能选出一些学生保证每个课程都有人上 解法：二分图匹配的匈牙利算法， 先把学生和课程关系用一个矩阵存下来，然后查找学生和课程可以连接的，把连上的课程标记出是哪个学生连接上的，然后继续查找，如果满足可以连接，可是课程已经被其他学生占用了，就查找那个占用的学生是否还可以连接到其他

文章目录 1 Speech / Course2 Material3 Basic knowledge and tools4 职位缩写你知道几个? 1 Speech / Course 《中国文化文概论》（武汉大学）【Paper material】【阅读笔记】【Reading Notes】（1）【Reading Notes】（2）【摘抄】英文【自动聚焦】显微镜的景深【Andrew

题意 一周7天，每天12节课，现在学校有n种课程可以选择，每种课程给出对应的时间（有的课一周内有好几节），要求选的课没有时间冲突，求最大选课数。 要点： 知道是二分图就简单了，没有冲突不就二分图最大匹配嘛，将n节课作为u，所有时间作为v，因为数据比较小，所以建图直接用三维数组，这题如果一开始不知道是二分图估计很难办，知道了就是个裸题。 15486482Seasonal2239A

题目链接 题意：总共有n个任务，有m个任务你必须完成，每个任务完成前可以有其他的子任务也必须完成，求完成的任务的顺序。 思路：一开始想着拓扑排序，但好像也不用那么反面，直接将那m个任务进行dfs，如果先后顺序反了则是-1. #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5