Learning Query and Document Similarities from Click-through Bipartite Graph with Metadata
读了一篇paper，MSRA的Wei Wu的一篇《Learning Query and Document Similarities from Click-through Bipartite Graph with Metadata》。是关于Ranking Relevence方面的文章。下面简单讲下我对...
HDU 5313 Bipartite Graph （二分图着色，dp）
题意：Soda有一个n个点m条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的.思路：先将二分图着色，将每个连通分量区分出左右两边的点，在着色过程中，顺便将每个连通分量两边的点数存起来，注意一个连通分量左右两边的点数是绑...