zoukankan html css js c++ java

使用WPF创建无边框窗体

一、无边框窗口添加窗口阴影

实际上在WPF中添加无边框窗口的窗口阴影十分简单。

首先，设置WindowStyle="None"以及AllowsTransparency="True"使得窗口无边框。并对Window添加DropShadowEffect效果并设定相关参数，在这里我根据设计师的要求设置ShadowDepth="1" BlurRadius="6" Direction="270" Opacity="0.75" Color="#FF211613"。但仅仅设置这些参数是不够的，此时运行程序后无法在窗口边缘看到窗口阴影，为了让阴影显示出来，我们还需要设置BorderThickness，在这里我设置BorderThickness="7"以为阴影提供足够的空间。

 1 <Window x:Class="WpfApplication1.MainWindow"
 2         xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
 3         xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
 4         Title="MainWindow" Height="350" Width="525" BorderThickness="7" AllowsTransparency="True" WindowStyle="None">
 5     <Window.Effect>
 6         <DropShadowEffect ShadowDepth="1" BlurRadius="6" Direction="270" Opacity="0.75" Color="#FF211613"/>
 7     </Window.Effect>
 8     <Grid>
 9     </Grid>
10 </Window>

二、使窗口可以正常最大化

对于无边框窗口的最大化，当然就需要我们自己实现最大化和恢复窗口状态的按钮，这些都十分好实现，本文使用一个Toggle按钮来切换窗口状态。

1     <Grid>
2         <Button x:Name="ToggleMaximum" Content="Toggle" HorizontalAlignment="Left" Margin="383,39,0,0" VerticalAlignment="Top" Width="75" Click="ToggleMaximum_Click"/>
3     </Grid>

事件处理：

1         private void ToggleMaximum_Click(object sender, RoutedEventArgs e)
2         {
3             if (this.WindowState == WindowState.Maximized)
4                 this.WindowState = WindowState.Normal;
5             else
6                 this.WindowState = WindowState.Maximized;
7         }

现在请运行程序并点击Toggle按钮试一下，相信眼睛尖的朋友马上就看出了问题（使用多屏工作的朋友请先切换至单屏显示）。首先，窗口最大化之后并不是我们普通窗口最大化时占满工作区（屏幕除任务栏的区域）的状态，而是占满整个屏幕的全屏状态，另外，窗口边缘的阴影也被算在了窗口内部。

于是现在瞬间就冒出了两个问题需要解决，解决问题的过程是曲折而艰辛的……而且就我这种文笔相信也没人能看得下去，所以我直接介绍我最后使用的处理方法。

首先我们来解决窗口最大化的问题。基本思路是用Win32API接管WM_GETMINMAXINFO消息的处理，为系统提供窗口的最大化参数。

WM_GETMINMAXINFO消息在窗口的位置或大小将要改变时被发送至窗口，消息的lParam指向了一个MINMAXINFO结构体，此结构体中的ptMaxSize和ptMaxPosition提供了窗口最大化时的大小以及位置参数，ptMinTrackSize提供了窗口的最小尺寸参数。

WM_GETMINMAXINFO的参考见：http://msdn.microsoft.com/en-us/library/windows/desktop/ms632626(v=vs.85).aspx

MINMAXINFO的参考见：http://msdn.microsoft.com/en-us/library/windows/desktop/ms632605(v=vs.85).aspx

接下来要做的事情就是要想办法计算窗口最大化时的大小参数。我们想要的最大化效果是填满工作区，因此我们需要寻找一种获取工作区大小的方法。

谷歌上有很多解决这个问题的方法，不过相当一部分都是通过SystemParameters.WorkArea属性来获取工作区的大小。不过如果我们在MSDN查看这个属性的参考就会发现，使用这种方式获取的工作区大小仅仅是主显示器的工作区大小（Gets the size of the work area on the primary display monitor）。很显然如果使用这种方式，如果窗口在多屏环境下的非主屏上最大化时，显然会得到一个错误的最大化效果。

简单的方法处理不了，我们就只能再次向Win32API求助。以下是涉及到的函数：

HMONITOR MonitorFromWindow(_In_ HWND hwnd, _In_ DWORD dwFlags);

此函数可以获取一个与指定的窗口相关的显示器句柄，通过第二个参数我们可以指定值为MONITOR_DEFAULTTONEAREST来获取距离窗口最近的显示器的句柄。

参考：http://msdn.microsoft.com/en-us/library/windows/desktop/dd145064(v=vs.85).aspx

BOOL GetMonitorInfo(_In_ HMONITOR hMonitor, _Out_ LPMONITORINFO lpmi);

此函数可以获取制定显示器的相关信息，接受信息的为MONITORINFOEX结构体。MONITORINFOEX结构体中的rcWork提供了该显示器上工作区的矩形。

参考：http://msdn.microsoft.com/en-us/library/windows/desktop/dd144901(v=vs.85).aspx

http://msdn.microsoft.com/en-us/library/windows/desktop/dd145066(v=vs.85).aspx

有了这两个函数，好像我们已经能够正确的在多屏环境下获取工作区大小了。不过其实这里还有一个潜在的问题，假如用户设置过系统的DPI参数，通过这种方式获取到的工作区大小与使用DPI换算过后的工作区尺寸并不相同，这就会导致最大化时再次出现错误。为了解决这个问题，我们还得引入一些方法使得这个尺寸DPI无关。

HwndTarget.TransformFromDevice属性提供了一个矩阵，通过这个矩阵可以将设备坐标变换为渲染坐标。

HwndTarget可以通过HwndSource.CompositionTarget属性获取。

将我们获取到的显示器工作区大小用获取到的矩阵进行变换，我们就可以得到一个DPI无关的工作区大小。

至此，我们解决第一个问题的思路就已经走通了，下面是实现代码。

由于涉及到的Win32函数略多，因此我们将所涉及到的Win32API内容放到一个独立的Win32类中。

Win32.cs

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Runtime.InteropServices;
 6 
 7 namespace WpfApplication1
 8 {
 9     class Win32
10     {
11         // Sent to a window when the size or position of the window is about to change
12         public const int WM_GETMINMAXINFO = 0x0024;
13 
14         // Retrieves a handle to the display monitor that is nearest to the window
15         public const int MONITOR_DEFAULTTONEAREST = 2;
16 
17         // Retrieves a handle to the display monitor
18         [DllImport("user32.dll")]
19         public static extern IntPtr MonitorFromWindow(IntPtr hwnd, int dwFlags);
20 
21         // RECT structure, Rectangle used by MONITORINFOEX
22         [StructLayout(LayoutKind.Sequential)]
23         public struct RECT
24         {
25             public int Left;
26             public int Top;
27             public int Right;
28             public int Bottom;
29         }
30 
31         // MONITORINFOEX structure, Monitor information used by GetMonitorInfo function
32         [StructLayout(LayoutKind.Sequential)]
33         public class MONITORINFOEX
34         {
35             public int cbSize;
36             public RECT rcMonitor; // The display monitor rectangle
37             public RECT rcWork; // The working area rectangle
38             public int dwFlags;
39             [MarshalAs(UnmanagedType.ByValArray, SizeConst = 0x20)]
40             public char[] szDevice;
41         }
42 
43         // Point structure, Point information used by MINMAXINFO structure
44         [StructLayout(LayoutKind.Sequential)]
45         public struct POINT
46         {
47             public int x;
48             public int y;
49 
50             public POINT(int x, int y)
51             {
52                 this.x = x;
53                 this.y = y;
54             }
55         }
56 
57         // MINMAXINFO structure, Window's maximum size and position information
58         [StructLayout(LayoutKind.Sequential)]
59         public struct MINMAXINFO
60         {
61             public POINT ptReserved;
62             public POINT ptMaxSize; // The maximized size of the window
63             public POINT ptMaxPosition; // The position of the maximized window
64             public POINT ptMinTrackSize;
65             public POINT ptMaxTrackSize;
66         }
67 
68         // Get the working area of the specified monitor
69         [DllImport("user32.dll")]
70         public static extern bool GetMonitorInfo(HandleRef hmonitor, [In, Out] MONITORINFOEX monitorInfo);
71     }
72 }

View Code

在窗口的构造器中对SourceInitialized事件增加一个新的处理程序MainWindow_SourceInitialized。并添加后续相关函数，代码见下方，步骤解释请见注释。

 1         public MainWindow()
 2         {
 3             InitializeComponent();
 4 
 5             this.SourceInitialized += MainWindow_SourceInitialized;
 6         }
 7 
 8         void MainWindow_SourceInitialized(object sender, EventArgs e)
 9         {
10             HwndSource source = HwndSource.FromHwnd(new WindowInteropHelper(this).Handle);
11             if (source == null)
12                 // Should never be null
13                 throw new Exception("Cannot get HwndSource instance.");
14 
15             source.AddHook(new HwndSourceHook(this.WndProc));
16         }
17 
18         private IntPtr WndProc(IntPtr hwnd, int msg, IntPtr wParam, IntPtr lParam, ref bool handled)
19         {
20 
21             switch (msg)
22             {
23                 case Win32.WM_GETMINMAXINFO: // WM_GETMINMAXINFO message
24                     WmGetMinMaxInfo(hwnd, lParam);
25                     handled = true;
26                     break;
27             }
28 
29             return IntPtr.Zero;
30         }
31 
32         private void WmGetMinMaxInfo(IntPtr hwnd, IntPtr lParam)
33         {
34             // MINMAXINFO structure
35             Win32.MINMAXINFO mmi = (Win32.MINMAXINFO)Marshal.PtrToStructure(lParam, typeof(Win32.MINMAXINFO));
36 
37             // Get handle for nearest monitor to this window
38             WindowInteropHelper wih = new WindowInteropHelper(this);
39             IntPtr hMonitor = Win32.MonitorFromWindow(wih.Handle, Win32.MONITOR_DEFAULTTONEAREST);
40 
41             // Get monitor info
42             Win32.MONITORINFOEX monitorInfo = new Win32.MONITORINFOEX();
43             monitorInfo.cbSize = Marshal.SizeOf(monitorInfo);
44             Win32.GetMonitorInfo(new HandleRef(this, hMonitor), monitorInfo);
45 
46             // Get HwndSource
47             HwndSource source = HwndSource.FromHwnd(wih.Handle);
48             if (source == null)
49                 // Should never be null
50                 throw new Exception("Cannot get HwndSource instance.");
51             if (source.CompositionTarget == null)
52                 // Should never be null
53                 throw new Exception("Cannot get HwndTarget instance.");
54 
55             // Get transformation matrix
56             Matrix matrix = source.CompositionTarget.TransformFromDevice;
57 
58             // Convert working area
59             Win32.RECT workingArea = monitorInfo.rcWork;
60             Point dpiIndependentSize =
61                 matrix.Transform(new Point(
62                         workingArea.Right - workingArea.Left,
63                         workingArea.Bottom - workingArea.Top
64                         ));
65 
66             // Convert minimum size
67             Point dpiIndenpendentTrackingSize = matrix.Transform(new Point(
68                 this.MinWidth,
69                 this.MinHeight
70                 ));
71 
72             // Set the maximized size of the window
73             mmi.ptMaxSize.x = (int)dpiIndependentSize.X;
74             mmi.ptMaxSize.y = (int)dpiIndependentSize.Y;
75 
76             // Set the position of the maximized window
77             mmi.ptMaxPosition.x = 0;
78             mmi.ptMaxPosition.y = 0;
79 
80             // Set the minimum tracking size
81             mmi.ptMinTrackSize.x = (int)dpiIndenpendentTrackingSize.X;
82             mmi.ptMinTrackSize.y = (int)dpiIndenpendentTrackingSize.Y;
83 
84             Marshal.StructureToPtr(mmi, lParam, true);
85         }

View Code

此时运行程序，最大化时便会像普通窗口一样最大化，同时使用MainWindow的MinWidth和MinHeight指定了窗口的最小尺寸，即便是在多显示器环境和修改了DPI设定的情况下依旧可以正常工作。

接下来要解决的问题就是最大化时将窗口边缘阴影也算在了窗口大小内，这个问题的解决其实十分简单。基本思路是在全屏时设置BorderThickness为0，当窗口恢复时再将其设置回去。

在窗口类中增加了一个customBorderThickness用来保存我们定义的BorderThickness值。在构造器中创建对StateChanged事件的处理程序，并在其中判断当前窗口状态。代码如下：

 1         /// <summary>
 2         /// Border thickness in pixel
 3         /// </summary>
 4         private readonly int customBorderThickness = 7;
 5 
 6         public MainWindow()
 7         {
 8             InitializeComponent();
 9 
10             this.SourceInitialized += MainWindow_SourceInitialized;
11             this.StateChanged += MainWindow_StateChanged;
12         }
13 
14         void MainWindow_StateChanged(object sender, EventArgs e)
15         {
16             if (WindowState == WindowState.Maximized)
17             {
18                 this.BorderThickness = new System.Windows.Thickness(0);
19             }
20             else
21             {
22                 this.BorderThickness = new System.Windows.Thickness(customBorderThickness);
23             }
24         }

这样，我们使窗口可以正常最大化的目标就完全达成了~

三、使窗口可以拖动边缘改变大小

无边框窗口没有边框，即便是设置了ResizeMode="CanResize"也是无法通过拖动边缘来改变窗口大小的。至于如何解决这个问题……咳咳，还得请出Win32API……

这次我们想处理的消息是WM_NCHITTEST，这个消息发送至窗口以让窗口决定鼠标当前所在的位置，消息的lParam的低位标记了鼠标的X坐标，高位标记了Y坐标。通过一系列返回值来表示判断结果。

有一点需要注意的是，如果使用简单的掩盖高低位来获取X和Y坐标的话，在多屏环境下会发生错误，因为在多屏环境下的X和Y可能是负数，因此需要GET_X_LPARAM和GET_Y_LPARAM宏来解决问题，下面的代码中直接将这两个宏展开。

首先，在刚才我们创建的Win32类中添加以下代码（感谢MikeMattera写的HitTest枚举）：

         // Sent to a window in order to determine what part of the window corresponds to a particular screen coordinate
        public const int WM_NCHITTEST = 0x0084;

        /// <summary>
        /// Indicates the position of the cursor hot spot.
        /// </summary>
        public enum HitTest : int
        {
            /// <summary>
            /// On the screen background or on a dividing line between windows (same as HTNOWHERE, except that the DefWindowProc function produces a system beep to indicate an error).
            /// </summary>
            HTERROR = -2,

            /// <summary>
            /// In a window currently covered by another window in the same thread (the message will be sent to underlying windows in the same thread until one of them returns a code that is not HTTRANSPARENT).
            /// </summary>
            HTTRANSPARENT = -1,

            /// <summary>
            /// On the screen background or on a dividing line between windows.
            /// </summary>
            HTNOWHERE = 0,

            /// <summary>
            /// In a client area.
            /// </summary>
            HTCLIENT = 1,

            /// <summary>
            /// In a title bar.
            /// </summary>
            HTCAPTION = 2,

            /// <summary>
            /// In a window menu or in a Close button in a child window.
            /// </summary>
            HTSYSMENU = 3,

            /// <summary>
            /// In a size box (same as HTSIZE).
            /// </summary>
            HTGROWBOX = 4,

            /// <summary>
            /// In a size box (same as HTGROWBOX).
            /// </summary>
            HTSIZE = 4,

            /// <summary>
            /// In a menu.
            /// </summary>
            HTMENU = 5,

            /// <summary>
            /// In a horizontal scroll bar.
            /// </summary>
            HTHSCROLL = 6,

            /// <summary>
            /// In the vertical scroll bar.
            /// </summary>
            HTVSCROLL = 7,

            /// <summary>
            /// In a Minimize button.
            /// </summary>
            HTMINBUTTON = 8,

            /// <summary>
            /// In a Minimize button.
            /// </summary>
            HTREDUCE = 8,

            /// <summary>
            /// In a Maximize button.
            /// </summary>
            HTMAXBUTTON = 9,

            /// <summary>
            /// In a Maximize button.
            /// </summary>
            HTZOOM = 9,

            /// <summary>
            /// In the left border of a resizable window (the user can click the mouse to resize the window horizontally).
            /// </summary>
            HTLEFT = 10,

            /// <summary>
            /// In the right border of a resizable window (the user can click the mouse to resize the window horizontally).
            /// </summary>
            HTRIGHT = 11,

            /// <summary>
            /// In the upper-horizontal border of a window.
            /// </summary>
            HTTOP = 12,

            /// <summary>
            /// In the upper-left corner of a window border.
            /// </summary>
            HTTOPLEFT = 13,

            /// <summary>
            /// In the upper-right corner of a window border.
            /// </summary>
            HTTOPRIGHT = 14,

            /// <summary>
            /// In the lower-horizontal border of a resizable window (the user can click the mouse to resize the window vertically).
            /// </summary>
            HTBOTTOM = 15,

            /// <summary>
            /// In the lower-left corner of a border of a resizable window (the user can click the mouse to resize the window diagonally).
            /// </summary>
            HTBOTTOMLEFT = 16,

            /// <summary>
            /// In the lower-right corner of a border of a resizable window (the user can click the mouse to resize the window diagonally).
            /// </summary>
            HTBOTTOMRIGHT = 17,

            /// <summary>
            /// In the border of a window that does not have a sizing border.
            /// </summary>
            HTBORDER = 18,

            /// <summary>
            /// In a Close button.
            /// </summary>
            HTCLOSE = 20,

            /// <summary>
            /// In a Help button.
            /// </summary>
            HTHELP = 21,
        };

View Code

然后在窗口类的WndProc中添加一个Win32.WM_NCHITTEST的case，并在其中调用判断函数。此外因为HitTest调用频繁，所以我们在类中增加一个保存鼠标坐标的域。还有一点要说明的就是cornerWidth的值，这个值用于四个角的拉伸检测，建议设置为比customBorderThickness略大（比如+1），可以根据体验测试此值。具体代码如下：

 1         /// <summary>
 2         /// Corner width used in HitTest
 3         /// </summary>
 4         private readonly int cornerWidth = 8;
 5 
 6         /// <summary>
 7         /// Mouse point used by HitTest
 8         /// </summary>
 9         private Point mousePoint = new Point();
10 
11         private IntPtr WndProc(IntPtr hwnd, int msg, IntPtr wParam, IntPtr lParam, ref bool handled)
12         {
13 
14             switch (msg)
15             {
16                 case Win32.WM_GETMINMAXINFO: // WM_GETMINMAXINFO message
17                     WmGetMinMaxInfo(hwnd, lParam);
18                     handled = true;
19                     break;
20                 case Win32.WM_NCHITTEST: // WM_NCHITTEST message
21                     return WmNCHitTest(lParam, ref handled);
22             }
23 
24             return IntPtr.Zero;
25         }
26 
27         private IntPtr WmNCHitTest(IntPtr lParam, ref bool handled)
28         {
29             // Update cursor point
30             // The low-order word specifies the x-coordinate of the cursor.
31             // #define GET_X_LPARAM(lp) ((int)(short)LOWORD(lp))
32             this.mousePoint.X = (int)(short)(lParam.ToInt32() & 0xFFFF);
33             // The high-order word specifies the y-coordinate of the cursor.
34             // #define GET_Y_LPARAM(lp) ((int)(short)HIWORD(lp))
35             this.mousePoint.Y = (int)(short)(lParam.ToInt32() >> 16);
36 
37             // Do hit test
38             handled = true;
39             if (Math.Abs(this.mousePoint.Y - this.Top) <= this.cornerWidth
40                 && Math.Abs(this.mousePoint.X - this.Left) <= this.cornerWidth)
41             { // Top-Left
42                 return new IntPtr((int)Win32.HitTest.HTTOPLEFT);
43             }
44             else if (Math.Abs(this.ActualHeight + this.Top - this.mousePoint.Y) <= this.cornerWidth
45                 && Math.Abs(this.mousePoint.X - this.Left) <= this.cornerWidth)
46             { // Bottom-Left
47                 return new IntPtr((int)Win32.HitTest.HTBOTTOMLEFT);
48             }
49             else if (Math.Abs(this.mousePoint.Y - this.Top) <= this.cornerWidth
50                 && Math.Abs(this.ActualWidth + this.Left - this.mousePoint.X) <= this.cornerWidth)
51             { // Top-Right
52                 return new IntPtr((int)Win32.HitTest.HTTOPRIGHT);
53             }
54             else if (Math.Abs(this.ActualWidth + this.Left - this.mousePoint.X) <= this.cornerWidth
55                 && Math.Abs(this.ActualHeight + this.Top - this.mousePoint.Y) <= this.cornerWidth)
56             { // Bottom-Right
57                 return new IntPtr((int)Win32.HitTest.HTBOTTOMRIGHT);
58             }
59             else if (Math.Abs(this.mousePoint.X - this.Left) <= this.customBorderThickness)
60             { // Left
61                 return new IntPtr((int)Win32.HitTest.HTLEFT);
62             }
63             else if (Math.Abs(this.ActualWidth + this.Left - this.mousePoint.X) <= this.customBorderThickness)
64             { // Right
65                 return new IntPtr((int)Win32.HitTest.HTRIGHT);
66             }
67             else if (Math.Abs(this.mousePoint.Y - this.Top) <= this.customBorderThickness)
68             { // Top
69                 return new IntPtr((int)Win32.HitTest.HTTOP);
70             }
71             else if (Math.Abs(this.ActualHeight + this.Top - this.mousePoint.Y) <= this.customBorderThickness)
72             { // Bottom
73                 return new IntPtr((int)Win32.HitTest.HTBOTTOM);
74             }
75             else
76             {
77                 handled = false;
78                 return IntPtr.Zero;
79             }
80         }

View Code

这样拖动窗口边缘改变窗口大小的功能也完成了~

四、全窗口空白区域拖动

其实这个拖动，大家通常的思路都是调用DragMove()方法，这个方法不但可以空白区域拖动窗口，还可以触发屏幕边缘的事件（比如拖到顶端最大化），但是它也有很蛋疼的一点，那就是在窗口最大化的时候无法通过拖动来恢复窗口大小（可以在QQ窗口上试验这个功能），因此只能我们自己来实现这个方法。

其实最大化时拖动来恢复这个功能是窗口的标题栏所具有的特性，所以我们的思路就沿着这个走。我们希望所有在空白区域的点击都判断为对标题栏的点击，至于怎么实现……我们再次祭出Win32API。

WM_NCLBUTTONDOWN事件是在鼠标不在Client区域时被Post到窗口的，其wParam为前面所提到的HitTest所测试到的值。

此外我们还需要用到SendMessage函数来发送消息：

LRESULT WINAPI SendMessage(_In_ HWND hWnd, _In_ UINT Msg, _In_ WPARAM wParam, _In_ LPARAM lParam);

参考：http://msdn.microsoft.com/en-us/library/windows/desktop/ms644950(v=vs.85).aspx

我们需要在Win32类中再添加一点东西：

1         // Posted when the user presses the left mouse button while the cursor is within the nonclient area of a window
2         public const int WM_NCLBUTTONDOWN = 0x00A1;
3 
4         // Sends the specified message to a window or windows
5         [DllImport("user32.dll", EntryPoint = "SendMessage")]
6         public static extern int SendMessage(IntPtr hwnd, int wMsg, int wParam, int lParam);

在窗口类中为MouseLeftButtonDown事件添加一个处理程序，并实现相关代码。处理程序是通过判断事件源的类型来决定是否发送消息，如果你想让更多的元素可以拖动（比如Label），请在判断条件中添加判断内容。代码如下：

 1         public MainWindow()
 2         {
 3             InitializeComponent();
 4 
 5             this.SourceInitialized += MainWindow_SourceInitialized;
 6             this.StateChanged += MainWindow_StateChanged;
 7             this.MouseLeftButtonDown += MainWindow_MouseLeftButtonDown;
 8         }
 9 
10         void MainWindow_MouseLeftButtonDown(object sender, MouseButtonEventArgs e)
11         {
12             if (e.OriginalSource is Grid || e.OriginalSource is Border || e.OriginalSource is Window)
13             {
14                 WindowInteropHelper wih = new WindowInteropHelper(this);
15                 Win32.SendMessage(wih.Handle, Win32.WM_NCLBUTTONDOWN, (int)Win32.HitTest.HTCAPTION, 0);
16                 return;
17             }
18         }

至此，我们所有的功能都已经实现。

注：该文转载于 http://blog.csdn.net/dlangu0393/article/details/12548731

另附代码下载：http://pan.baidu.com/s/1zLn3R

演示程序（.NET 3.5）：http://pan.baidu.com/s/1CC0XA

查看全文

相关阅读:
Codeforces Round #598 (Div. 3)（全）
Codeforces Round #597 (Div. 2) F
Codeforces Round #597 (Div. 2) D Shichikuji and Power Grid （MST）
ACM bitset
Codeforces Round #592 (Div. 2) E. Minimizing Difference
Educational Codeforces Round 74 (Rated for Div. 2)D. AB-string
Educational Codeforces Round 74 (Rated for Div. 2) tandard Free2play
2018南昌邀请赛网络赛单调栈 I
rmq问题
 poj 3259Wormholes

原文地址：https://www.cnblogs.com/mschen/p/4312748.html